// function demo(n) {
//   if(n===1){
//     return n
//   }
//   else{
//     return demo(n-1)+n
//   }
// }
// console.log(demo(100))

// function demo(n) {
// if(n===0){
//   return 0
// }
//  if(n%2!=0){
//   n--;
//
// }
//   return demo(n-2)+n
// }
//
// var sum=demo(9)
// console.log(sum)

//斐波那契
// function fib(n) {
//   if(n==1||n==2){
//     return 1
//   }
//   return fib(n-1)+fib(n-2)
// }
//
// console.log(fib(6))

//反转字符串
function demo(str,len,outstr) {
  if(len<0){
    return outstr
  }
  outstr+=str.charAt(len--)
  return demo(str,len,outstr)
}

var str='abcdefg'

var result='';

console.log(demo(str,str.length-1,result))

